Clyne sinh ra ở Anh và là người gốc Grenada.[33]

Vào ngày 2 tháng 10 năm 2014, Clyne đã có tên trong đội hình tuyển Anh cho vòng loại Euro 2016 với San Marino và Estonia vào cuối tháng đó.[34] Clyne nói "Mục tiêu của tôi bây giờ là cố gắng đưa mình trở thành lựa chọn đầu tiên cho Euro 2016. Đó là điều tôi sẽ tiếp tục thúc đẩy."[35] Vào ngày 15 tháng 11, anh ra mắt với quốc tế trong vòng loại trên sân nhà trước Slovenia, chơi trọn 90 phút trong chiến thắng 3-1.[36] Clyne tiếp tục khẳng định mình là lựa chọn đầu tiên ngay khi trở lại Anh, xuất hiện ở năm trong số sáu trận vòng loại cuối của đội.[37]